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(54) Method for allocating radio resource, radio communication apparatus and radio 
communication system 



(57) In a method for allocating radio resource to ra- 
dio terminals or communication connections in a system 
in which each of said radio terminals or communication 
connections requires a different communication quality, 
a first group including radio terminals or communication 
connections in which actual communication qualities 
are degraded more than required communication qual- 



ities is retrieved and a second group including radio ter- 
minals or communication connections in which actual 
communication qualities are favorable more than re- 
quired communication qualities is retrieved. Then, radio 
resource is allocated to the radio terminals or commu- 
nication connections in said first group with higher pri- 
ority than the radio terminals or communication connec- 
tions in said second group. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

[0001] The present invention generally relates to 
methods for allocating radio resource, radio communi- 
cation apparatuses and a radio communication system, 
and more particularly to a method for allocating radio 
resource, a radio communication apparatus and the ra- 
dio communication system in which radio resource is al- 
located for a terminal or a communication connection. 

2. Description of the Related Art 

[0002] In a conventional radio communication system 
in which a conventional voice media was a core of com- 
munication connections, when control for improving in 
a use effectiveness of the radio resource was per- 
formed, the radio communication system controlled to 
maintain a fairness of a communication quality in all ter- 
minals. In the conventional radio communication sys- 
tem, it couid be thought that the communication quality 
was equal to all terminals. However, recently, users de- 
mand to download various media such as not only voice 
media but also non-voice data communication, a dy- 
namic image or static image, so called multimedia has 
been increasing. It is becoming essential for a future ra- 
dio communications system to provide such various 
multimedia services. 

[0003] In order to provide these multimedia services 
as users are sufficiently satisfied, it is thought that it is 
necessary to set communication quality as a different 
value for each terminal or each communication connec- 
tion. For example, it is required for one communication 
connection conducting a voice communication to be as 
few transit-delay time as possible even if a tone quality 
is somewhat degraded. On the other hand, it is required 
for another communication connection conducting a da- 
ta communication to have less data errors while a tran- 
sit-delay time is allowed to be greater. Accordingly, 
when the radio communication system provides various 
multimedia services, as well as a system design con- 
ducting an effective transmission effectively using radio 
resource, a control is required to satisfy a communica- 
tion quality needed by each of terminals or communica- 
tion connection handling different media. 
[0004] In a conventional technology, various designs 
have been made for the control in the radio communi- 
cation system conducts such multimedia service. How- 
ever, the communication quality is different for each ter- 
minal or each communication connection, a proper con- 
trol cannot be conducted to satisfy the communication 
quality required by each terminal or each communica- 
tion connection. Such problems in the conventional 
technologies will now be described with reference to 
FIG.1 and FIG.2. 



. [0005] FIG.1 is a diagram showing a relationship be- 
tween a reference value and an actual value in a case 
in which the conventional radio communication system 
unitary determines the reference value of required com- 
5 munication quality for all terminals. In this case, it is as- 
sumed that one terminal establishes a communication 
connection for one medium. 

[0006] In the conventional technology, when radio re- 
source is allocated for each terminal, a terminal, which 
10 communication quality is degraded lower than required 
communication quality, is prioritized and then it is con- 
trolled so that the radio resource is allocated in a lower 
order of the communication quality. In FIG.1, reference 
values are unsatisfied for terminals A, C and D. respec- 
ts tively. For the terminals A, C and D, the radio resource 
is allocated in the low order of the communication qual- 
ity, that is, in an order of the terminals A, C and D. Al- 
ternatively, instead of setting the reference value of the 
required communication quality, the radio resource is 
20 simply allocated in the low order of the communication 
quality. In this case, an allocation order of the radio re- 
source becomes an order of the terminal D, C, A and B 
as the same as described above. 
[0007] These radio resource allocating processes de- 
25 scribed above can be applied in a case in which each 
terminal requires the same communication quality, but 
cannot be applied in a case in which each terminal re- 
quires a different communication quality. For example, 
in these radio resource allocating processes, even if the 
30 terminal A severely requires the communication quality 
more than the terminal D, the radio resource is not allo- 
cated to the terminal A with a higher priority than the 
terminal D. Accordingly, when the communication qual- 
ity required by each terminal is different, it is required 
35 that each terminal makes a request of the radio commu- 
nication system and the radio communication system al- 
locates the radio resource based on the communication 
quality required by each terminal (hereinafter called a 
required quality). 
40 [0008] FIG.2 is a diagram showing a relationship be- 
tween the required quality and actual communication 
quality in a case in which each terminal individually re- 
quires a necessary communication quality. In a multime- 
dia communication system, it is thought that each ter- 
45 minal requires a different communication quality. In 
these conventional radio resource allocating process in 
this case, the radio resource is allocated in an order of 
the terminal D, C, A and B and the terminal A satisfying 
the required quality is prioritized higher than the terminal 
so B that does not satisfy the required quality. In addition, 
when the terminal C is compared with the terminal D, 
the terminal C is much lower than the requested quality 
and then the terminal C should be prioritized higher than 
the terminal D. However, in the conventional radio re- 
55 source allocating process, the terminal D is prioritized 
higher than the terminal C. 

[0009] As described above, the conventional radio re- 
source allocating process simply allocates the radio re- 
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source in the low order of the communication quality. 
Alternatively, the conventional radio resource allocation 
process prioritizes terminals which communication 
qualities are lower than a fixed or unitarily reference val- 
ue of the radio communication system, and then allo- 
cates the radio resource to the terminals in the low order 
of the communication qualities. Either one of these con- 
ventional radio resource allocating processes is an ef- 
fective allocating process only in a case in which all ter- 
minals or all communication connections require the 
same communication quality. However, in a radio com- 
munication system for multimedia, each terminal or 
each communication connection requires a different 
communication quality. Thus, when the radio resource 
is allocated in the order like the conventional radio re- 
source allocating processes, the number of the termi- 
nals or the communication connections that do not sat- 
isfy the required quality is increased in a case there is 
^ -t , no sufficient radio resource. 

SUMMARY OF THE INVENTION 

[0010] It is a general object of the present invention 
to provide a method for allocating radio resource, a radio 
communication apparatus and a radio communication 
system in which the above-mentioned problems are 
eliminated. 

[001 1] A more specific object of the present invention 
is to provide the method for allocating radio resource, 
the radio communication apparatus and the radio com- 
munication system which the number of terminals or 
communication connections satisfying respective re- 
quired qualities can be increased. 
[001 2] The above objects of the present invention are 
achieved by a method for allocating radio resource to 
radio terminals or communication connections in a radio 
communication system in which each of the radio termi- 
nals or communication connections requires a different 
communication quality, the method including the steps 
of: (a) retrieving a first group including radio terminals 
or communication connections in which actual commu- 
nication qualities are degraded more than required com- 
munication qualities, and a second group including radio 
terminals or communication connections in which actual 
communication qualities are favorable more than re- 
quired communication qualities; and (b) allocating the 
radio resource to the radio terminals or communication 
connections in the first group with higher priority than 
the radio terminals or communication connections in the 
second group. 

[0013] According to the present invention, instead of 
conventionally allocating the radio resource based on 
only the actual communication qualities without consid- 
ering the required communication qualities by the radio 
terminals or communication connections, the radio re- 
source is allocated to the radio terminals or communi- 
cation connections in which the actual communication 
qualities are degraded more than the required qualities, 



with higher priority than the radio terminals or commu- 
nication connections in which the actual communication 
qualities are favorable more than the required qualities. 
Therefore, it is possible to improve the actual commu- 

s nication qualities of the radio terminals or communica- 
tion connections with higher priority. The radio resource 
can be the time slot in time-division multiple access 
method, the frequency band in frequency-division-mul- 
tiplex access method, the diffusion code in code-divi- 

10 sion-multiple-access method, or transmitted electric 
power of the radio base station or the radio terminals. 
[00 1 4] The above objects of the present invention are 
achieved by a radio communication apparatus for allo- 
cating radio resource to radio terminals or communica- 

*s tion connections in a radio communication system in 
wh ich each of the radio terminals or communication con- 
nections requires a different communication quality, the 
radio communication apparatus including: a first retriev- 
ing part retrieving a first group including radio terminals 

20 or communication connections in which actual commu- 
nication qualities are degraded more than required com- 
munication qualities, and a second group including radio 
terminals or communication connections in which actual 
communication qualities are favorable more than re- 

25 quired communication qualities; and a first allocating 
part allocating the radio resource to the radio terminals 
or communication connections in the first group with 
higher priority than the radio terminals or communica- 
tion connections in the second group. 

30 [0015] According to the present invention, it is possi- 
ble to provide the radio communication apparatus that 
is suitable for the above-described method for allocating 
radio resource to radio terminals or communication con- 
nections. 

35 [001 6] The above objects of the present invention are 
achieved by a radio communication system which allo- 
cates radio resource for a radio communication, the ra- 
dio communication system including a radio communi- 
cation apparatus and radio terminals, characterized in 

40 that each of the radio terminals includes a requiring part 
requiring a different communication quality to the radio 
communication system for each radio terminal or com- 
munication connection, and the radio communication 
apparatus including: a first retrieving part retrieving a 

45 first group including radio terminals or communication 
connections in which actual communication qualities 
are degraded more than required communication qual- 
ities, and a second group including radio terminals or 
communication connections in which actual communi- 

so cation qualities are favorable more than required com- 
munication qualities; and a first allocating part allocating 
the radio resource to the radio terminals or communica- 
tion connections in the first group with higher priority 
than the radio terminals or communication connections 

55 in the second group. 

[0017] According to the present invention, it is possi- 
ble to provide the radio communication system that is 
suitable for the above-described method for allocating 
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radio resource to radio terminals or communication con- 
nections. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0018] Other objects, features and advantages of the 
present invention will become more apparent from the 
following detailed description when read in conjunction 
with the accompanying drawings, in which: 

F1G.1 is a diagram showing a relationship between 
a reference value and an actual value in a case in 
which a conventional radio communication system 
unitary determines a reference value of required 
communication quality for all terminals; 
FIG.2 is a diagram showing a relationship between 
the required communication quality and actual com- 
munication quality in a case in which each terminal 
individually requires a necessary communication 
quality; 

FIG.3 is a diagram showing basic configuration of 
a radio communication system applying radio re- 
source allocating method and a radio communica- 
tion apparatus according to the embodiment of the 
present invention; 

FIG. 4 is a block diagram showing a radio base sta- 
tion applying the radio communication apparatus 
according to the embodiment of the present inven- 
tion; 

FIG. 5 is a flowchart for explaining the radio re- 
source allocating process based on required quality 
of each of the radio terminals or communication 
connections; 

FIG. 6 is a flowchart for explaining a first radio re- 
source allocating process in a low order of actual 
communication qualities; 

FIG. 7 is a flowchart for explaining a second radio 
resource allocating process for allocating the radio 
resource to unsatisfied radio terminals or commu- 
nication connections in a descending order of dif- 
ferences between the required qualities and the ac- 
tual communication qualities; 
FIG. 8 is a flowchart for explaining a third radio re- 
source allocating process for allocating the radio re- 
source to satisfied radio terminals or communica- 
tion connections in an ascending order of a differ- 
ence between the required quality and the actual 
communication quality; 

FIG. 9 is a flowchart for explaining a fourth radio re- 
source allocating process for allocating the radio re- 
source to the unsatisfied radio terminals or commu- 
nication connections in an descending order of a 
degradation degree of the actual communication 
quality to the required quality; 
FIG. 10 is a flowchart for explaining a fifth radio re- 
source allocating process for allocating the radio re- 
source to the satisfied radio terminals or communi- 
cation connections in an ascending order of a favo- 



rable degree of the actual communication quality to 
the required quality; 

FIG.1 1 is a flowchart for explaining a sixth radio re- 
source allocating process in a case in which quality- 
5 required radio terminals or communication connec- 
tions and quality-not-required radio terminals or 
communication connections are managed by the 
same radio base station: 

FIG. 12 is a diagram showing an allowable delay 
10 time and an actual delay time for each radio terminal 
in a case in which the required quality is the allow- 
able delay time. 

FIG.1 3 is a diagram showing a state distinguishing 
radio terminals that satisfy the required qualities 
is and that do not satisfy the required qualities in FIG. 
10; 

FIG.1 4 is a diagram showing a required throughput 
and an actual throughput for each radio terminal in 
a case in which the required quality is a throughput; 
20 and 

FIG. 15 is a diagram showing a state distinguishing 
radio terminals that satisfy the required qualities 
and that do not satisfy the required qualities in FIG. 
12. 

25 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0019] An embodiment according to the present in- 

30 vention will now be described with reference to figures. 
FIG.3 is a diagram showing basic configuration of the 
radio communication system applying the radio re- 
source allocating method and a radio communication 
apparatus according to the embodiment of the present 

.35 invention. 

[0020] In FIG.3, one radio base station 1 manages a 
plurality of radio terminals 10, 20, 30 and 40. That is, all 
of the plurality of radio terminals 1 0, 20, 30 and 40 com- 
municate the same radio base station 1 andJhe radio 

40 base station 1 allocates the radio resource such as a 
time s lot in time-division multiple access method , a fre- 
q uency band in frequency-division-multiplex access 
method, a diffusion code in code-division-multiple-ac- 
cess method, transmitted electric power of the radio 

45 base station 1 or the radio terminals 10 through 40, or 
a like^for each of the radio terminals 1 0 through 40 or 
each communication connection between the radio 
base station 1 and the radio terminals 10 through 40. 
[0021] In FIG.3, for example, the radio terminal 10 re- 

50 ceives image data from the radio base station 1 and the 
radio terminal 20 transmits picture data taken with a 
camera. Also, the terminal 30 transmits data by a per- 
sonal computer and the terminal 40 conducts voice 
communications with another radio terminal located in 

55 a remote area. Wh en the radio communication system 
is such a system for multimedia communications, each 
bf.the ra dio te rm inals 1 0 throu gh 40 or each communi- 
cation connec tion re quires a different communication 



EP 1 193 993 A2 



8 



/ r ■'■ 



qual ity (required q uality)^ 

[0022] In addition, the radio base station 1 includes 
buffers 11, 21, 31 and 41 for the number of the radio 
terminals 10 through 40 that are to be connected to the 
radio base station 1. The buffer 11 stores packets to 
transmit to the radio terminal 10. Similarly, the buffers 
21 through 41 store packets to transmit to the radio ter- 
minals 20 through 40, respectively. On the other hand, 
each of the radio terminals 1 0 through 40 are provided 
with buffers 12, 22, 32 and 42, respectively, to store 
packets to transmit to the radio base station 1 . 
[0023] FIG.4 is a block diagram showing the radio 
base station applying the radio communication appara- 
tus according to the embodiment of the present inven- 
tion. In this case, the required quality for each of the ra- 
dio terminals 1 0 through 40 or each communication con- 
nection is an allowable delay" t i me, a transmission rate, 
a throughput or a lik e. In order to determine a priority 
order for radio resource allocation, the rad io bas e sta- 
t ion 1 executes a commu nica tion qualit y measuring part" 
1 06 and then the comm unication quality measuring part_ 
1 06 measures the communjca^nguajityjor gach_gfthe 

?.9f!.Q®5?!9. , l.® t . fil a J JiQ}.® J?2?SSL9EL inform ation s ent from 
a rec eiver 1 02 or a transmitter 1 04. 
[0024] After the ^ommunicatiorT quality is measured, 
' the radio base station 1 executes a resource allocation 
priority ordering part 108 and then the resource alloca- 
tion priorit y ordering part 108 d etermines ib^PJiflatVLPJ^. 
der for the radio resource allocation by a method that 
will be described later, based on a measured communi- 
cation quality and the required quality reported from 
each of the radio terminals 10 through 40 or each com- 
munication connection beforehand. Subsequently, a re- 
source allocating part 110 allocates the radio resource 
for each of the radio terminals 1 0 through 40 or each 
communication connection based on the priority order 
determined by the resource allocation priority ordering 
part 108 and then data is received and transmitted. 
[0025] FIG.5 is a flowchart for explaining the radio re- 
source allocating process based on the required quality 
of each of the radio terminals 10 through 40 or each 
communication connection. The resource allocation pri- 
ority ordering part 1 08 determines for all radio terminals 
1 0 through 40 or all communication connections wheth- 
er or not an actual communication quality satisfies the 
required quality (step 301). 

[0026] After this determination process, the resource 
allocation priority ordering part 108 determines the pri- 
ority order so as to allocate the radio resource to unsat- 
l ^l e A. ra dio terminals or concmunication connections, 
which" do not satisfy respective required qualities, with 
higher priorities th an satisfied radio terminals or s atis- 
fied comm unication con nections, which satisfy respec- 
tive required qualities. First, the radio resource allocat- 
ing process with a higher priority is conducted for the 
unsatisfied radio terminals or communication connec- 
tions (step 302). Next, it is determined whether or not 



the radio resource is remaining (step 303). When the 
radio resource is rgniajmng, the radio resource allocat- 
ing process is conducted for the unsatisfied radio termi- 
nals or communication connections (step 304). 
s [0027] As described above, since the radio resource 
allocating process considering the required quality is 
conducted, the radio resource is allocated to the unsat- 
isfied radio terminals or communication connections 
with higher priority even if the actual communication 

io qualities thereof are better then that of the satisfied radio 
terminals or the satisfied communication connections. 
[0028] There are various methods for determining the 
priority order for the radio resource allocation in the radio 
resource allocating process for the unsatisfied radio ter- 

15 minals or communication connections (step-302) shown- 
in FIG.5 and another radio resource allocating process 
for the satisfied radio terminals or the satisfied commu- 
nication connections (step 304) shown in FIG.5. Details 
of the methods will now be described with reference to 

20 flowcharts shown in FIG.6 through FIG. 10. 

[0029] FIG.6 is a flowchart for explaining a first radio 
resource allocating process in the low order of actual 
communication qualities. First, the resource allocation 
priority ordering part 108 sorts all radio terminals or all 

25 communication connections that do not satisfy respec- 
tive required qualities in the low order of the actual com- 
munication qualities (step 401 ). A sorted order becomes 
the priority order of the radio resource allocation. 
[0030] When the priority order of the radio resource 

30 allocation is determined, the resource allocating part 
1 10 determines whether or not the radio resource is re- 
maining (step 402). When the radio resource is remain- 
ing, the remained radio resource is allocated to the un- 
satisfied radio terminals or communication connections 

35 (step 403). On the other hand, when the radio resource 
is not remained, the second radio resource allocating 
process is terminated. 

[0031] The determination process for determining 
whether or not the radio resource is remaining (step 

40 402) and the radio resource allocating process (step 
403) are repeated until the radio resource is allocated 
to all unsatisfied radio terminals or all unsatisfied com- 
munication connection that do not satisfy respective re- 
quired quality, or until there is no radio resource availa- 

45 ble to allocate. Thus, by allocating radio resource in the 
low order of the actual communication quality, it is pos- 
sible to improve greatly degraded communication qual- 
ities with higher priority. 

[0032] In FIG.6, the case of allocating the radio re- 
so source to the unsatisfied radio terminals and the unsat- 
isfied communication connections is described. Also, 
the radio resource can be allocated to the satisfied radio 
terminals or the satisfied communication connections. 
[0033] FIG. 7 is a flowchart for explaining a second ra- 
55 dio resource allocating process for allocating the radio 
resource to the unsatisfied radio terminals or communi- 
cation connections in a descending order of differences 
between the required qualities and the actual commu- 
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nication qualities. First, the resource allocation priority 
ordering part 1 08 sorts all unsatisfied radio terminals or 
communication connections in the descending order 
(greater to smaller) of a value that deducted the actual 
communication quality from the required quality (step 
501 ). The sorted order becomes the priority order of the 
radio resource allocation. 

[0034] When the priority order of the radio resource 
allocation is determined, the resource allocating part 
110 determines whether or not the radio resource is re- 
maining (step 502). When the radio resource is remain- 
ing, the remained radio resource is allocated to the un- 
satisfied radio terminals or communication connections 
(step 503). On the other hand, when the radio resource 
is not remained, the second radio resource allocating 
process is terminated. Thus, by allocating the radio re- 
source in the descending order of the value that deduct- 
ed the actual communication quality from the required 
quality, it is possible to improve greatly degraded com- 
munication qualities with higher priority. 
[0035] For example, it is assumed that the communi- 
cation quality is shown by the delay time at a transmis- 
sion and the required qualities of the radio terminals or 
the communication connections are shown by an allow- 
able delay time. Also, it is assumed that there are a radio 
terminal A having the allowable delay time 1 and actual 
delay time 3 and a radio terminal B having the allowable 
delay time 3 and actual delay time 4 . According to the 
radio resource allocating method, since a delay time dif- 
ference of the radio terminal A between the allowable 
delay time and the actual delay time is greater than that 
of the radio terminal B even if the actual delay time of 
the radio terminal A is longer than that of the radio ter- 
minal B, the radio resource is allocated to the radio ter- 
minal A with higher priority. 

[0036] On the other hand, FIG.8 is a flowchart for ex- 
plaining a third radio resource allocating process for al- 
locating the radio resource to the satisfied radio termi- 
nals or communication connections in an ascending or- 
der of a difference between the required quality and the 
actual communication quality. First, the resource alloca- 
tion priority ordering part 1 08 sorts all satisfied radio ter- 
minals or communication connections in the ascending 
order (smaller to greater) of a value that deducted the 
actual communication quality from the required quality 
(step 601 ). The sorted order becomes the priority order 
of the radio resource allocation. When the priority order 
of the radio resource allocation is determined, the re- 
source allocating part 1 1 0 determines whether or not the 
radio resource is remaining (step 602). When the radio 
resource is remaining, the remained radio resource is 
allocated to the satisfied radio terminals or communica- 
tion connections (step 603). On the other hand, when 
the radio resource is not remained, the third radio re- 
source allocating process is terminated. 
[0037] In the satisfied radio terminals or communica- 
tion connections that satisfy relative required qualities, 
when the difference between the required quality and 



the actual communication quality is smaller, the actual 
communication quality may be degraded less than the 
required quality with high possibility. Accordingly, by al- 
locating the radio resource in the ascending order 

5 (smaller to greater) of the difference between the re- 
quired quality and the actual communication quality,' it 
is possible to reduce a probability of degrading the com- 
munication quality less than the required quality. 
[0038] FIG.9 is a flowchart for explaining a fourth ra- 

io dio resource allocating process for allocating the radio 
resource to the unsatisfied radio terminals or communi- 
cation connections in an descending order of a degra- 
dation degree of the actual communication quality to the 
required quality. First, the resource allocation priority or- 

15 dering part 1 08 sorts all unsatisfied radio terminals or 
communication connections in the descending order 
(greater to smaller) of a value that deducted the actual 
communication quality from the required quality and di- 
vided by the required quality (step 701 ). The sorted or- 

20 der becomes the priority order of the radio resource al- 
location. 

[0039] When the priority order of the radio resource 
allocation is determined, the resource allocating part 
1 1 0 determines whether or not the radio resource is re- 

25 maining (step 702). When the radio resource is remain- 
ing, the remained radio resource is allocated to the un- 
satisfied radio terminals or communication connections 
(step 703). On the other hand, when the radio resource 
is not remained, the fourth radio resource allocating 

30 process is terminated. Accordingly, by allocating the ra- 
dio resource in the descending order (greater to smaller) 
of the value that deducted the actual communication 
quality from the required quality and divided by the re- 
quired quality. 

35 [0040] For example, it is assumed that there are the 
radio terminal A having the allowable delay time 1 and 
actual delay time 2 and the radio terminal B having the 
allowable delay time 1000 and actual delay time 1020 . 
According to the radio resource allocating method 

*o shown in FIG.9, differences between the required qual- 
ity (allowable delay time) and the actual delay time (ac- 
tual communication quality) of the terminals A and B are 
1 and 20 [sec], respectively, and then ratios to the re- 
quired qualities of the terminals A and B are 100 [%] and 

^5 2 [%]. Consequently, the radio resource is allocated to 
the terminal A with high priority. 
[0041] On the other hand, FIG. 10 is a flowchart for 
explaining a fifth radio resource allocating process for 
allocating the radio resource to the satisfied radio termi- 

so nals or communication connections in an ascending or- 
der of a favorable degree of the actual communication 
quality to the required quality. In this case, the resource 
allocation priority ordering part 108 sorts all satisfied ra- 
dio terminals or communication connections in the as- 

55 cending order (smaller to greater) of a value that deduct- 
ed the actual communication quality from the required 
quality and divided by the required quality (step 801). 
The sorted order becomes the priority order of the radio 
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resource allocation. When the priority order of the radio 
resource allocation is determined, the resource allocat- 
ing part 110 determines whether or not the radio re- 
source is remaining (step 802). When the radio resource 
is remaining, the remained radio resource is allocated s 
to the satisfied radio terminajs or communication con- 
nections (step 803). On the other hand, when the radio 
resource is not remained, the fifth radio resource allo- 
cating process is terminated. 

[0042] In the satisfied radio terminals or communica- id 
tion connections that satisfy respective required quali- 
ties, when the favorable degree of the actual communi- 
cation quality to the required quality is smaller, the actual 
communication quality may be degraded less than the 
required quality with high possibility. Accordingly, by al- is 
locating the radio resource in the ascending order 
(smaller to greater) of the difference between the re- 
quired quality and the actual communication quality, it 
is possible to reduce a probability of degrading the com- 
munication quality less than the required quality. 20 
[0043] However, in a case in which one radio base 
station 1 manages the plurality of the radio terminals 10 
through 40, all radio terminals or communication con- 
nections do not have respective required qualities. 
There may be some radio terminals that do not have 25 
respective required qualities (hereinafter called quality- 
not-required radio terminals). A sixth radio resource al- 
locating process in this case will now be explained in 
accordance with a flowchart shown in FIG. 11 . 
[0044] In this case, the radio resource is allocated to 30 
the radio terminals or communication connections that 
have respective required quality (hereinafter called 
quality-required radio terminals or communication con- 
nections) (step 901). Subsequently, it is determined 
whether or not the radio resource is remaining (step 35 
902). When the radio resource is remaining, the radio 
resource is allocated to the Quality-not-required radio 
terminals or communication connections. That is, any 
one of radio resource allocation processes shown in 
FIG.5 through FIG. 10 is conducted to the quality-re- 
quired radio terminals or communication connections 
only. On the other hand, when the radio resource is not 
remained, the sixth radio resource allocating process is 
terminated. 

[0045] The radio resource allocating processes 45 
shown in FIG.5 through FIG.1 1 are terminated when the 
radio resource is sufficiently allocated to all radio termi- 
nals or communication connections, or when an entire 
usable radio resource is allocated to the radio terminals 
or communication connections. so 
[0046] In the radio resource allocating processes as 
described above, the require quality is the allowable de- 
lay time, the transmission rate, the throughput or the 
like. Details in cases in which the required quality is the 
allowable delay time and the throughput will now be de- ss 
scribed. 

[0047] inone case in w hich the req uired quality is the 
allowable delay time, an actual delay time is measured 



by a buffe r of the sender side. In this embodiment, a 
transmission delay time on a radio link session (between 
one radio base station and one radio terminal) will be 
mainly exampled as the delay time. The larger delay 
time, the more the communication quality deteriorates. 
Accordingly, in FIG.5, when the actual delay time of the 
radio terminal or communication connection is greater 
than the allowable delay time, the radio terminal or com- 
munication connection does not satisfy the required 
quality. Thus, in FIG. 6, the radio resource is allocated 
to the radio terminals or communication connections in 
the descending order of the actual delay time with pri- 
ority. In FIG. 7 through FIG.1 0, an absolute difference 
between the allowable delay time and the actual delay 
time can be applied as the difference between the re- 
quired quality and the actual communication quality. 
[0048] That is, when D > Dth where Dth denotes the 
allowable delay time and D denotes an average actual 
delay time for a observation section T, the required qual- 
ity is not satisfied. In the first radio resource allocating 
process in FIG. 6, the radio resource is allocated in a 
descending order of the actual delay time D. In the sec- 
ond radio resource allocating process in FIG.7, the radio 
resource is allocated in a descending order of an abso- 
lute value |D-Dth|. In the fourth radio resource allocating 
process in FIG. 9, the radio resource is allocated in a 
descending order of a value |D-Dth|/Dth. On the other 
hand, when D < Dth, the required quality is satisfied. In 
the first radio resource allocating process in FIG. 6, the 
radio resource is allocated in a descending order of the 
actual delay time D. In the third radio resource allocating 
process in FIG. 8, the radio resource is allocated in an 
ascending order of an absolute value |D-Dth|. In the fifth 
radio resource allocating process in FIG. 10, the radio 
resource is allocated in an ascending order of a value 
|D-Dth|/Dth. 

[0049] Alternatively, when the required quality is the 
t hroughput, it is necessa ry to count an information 
amount correctly received by a receiv er side so as to 
calculate an actual throughput. A throughput calculating 
method will now be described with computation expres- 
sions. In the following computation expressions, an ob- 
servation section T [sec] for the throughput, an informa- 
tion amount Ic correctly received during the observation 
session T, a throughput Sth [bps] required by a certain 
radio* resource or the communication connection, and 
an actual through put S [bps] during the observation sec- 
tion T are used. 

[0050] First, in a case in which the certain radio ter- 
minal transmits information I during the observation sec- 
tion T [sec], the throughput Sth required by the certain 
radio terminal of communication connection satisfies 
the following computation expression: 

Sth = l/T. 

That is, the certain radio terminal or communication con- 
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nection requires an average of an information transmis- 
sion rate during the observation section T as the 
throughput. On the other hand, the actual throughput 
satisfies the following computation expression: 

S = tc/T. 

In practice, the actual throughput is calculated as the 
number of packets correctly received during a unit time 
or the observation section T. The lower the throughput, 
the more the communication quality degrades. Accord- 
ingly, in FIG.5, when the actual throughput of the radio 
terminal or communication connection is lower than the 
required throughput, the radio terminal or communica- 
tion connection does not satisfy the required quality: In 
FIG. 6, the priority of the radio resource is determined in 
the ascending order of the actual throughput. In FIG.7 
through FIG. 10, an absolute difference between the re- 
quired throughput and the actual throughput can be ap- 
plied as the difference between the required quality and 
the actual communication quality. 
[0051] That is, when S < Sth, the required quality is 
not satisfied. In this case, in the second radio resource 
allocating process in FIG.7, the radio resource is allo- 
cated in a descending order of an absolute value |Sth- 
S|. In the fourth radio resource allocating process in FIG. 
9, the radio resource is allocated in a descending order 
of a value |Sth-S|/Sth. On the other hand, when S < Sth, 
the required quality is satisfied. In the first radio resource 
allocating process in FIG.6, the radio resource is allo- 
cated in an ascending order of the actual throughput S. 
In the third radio resource allocating process in FIG. 8, 
the radio resource is allocated in an ascending order of 
an absolute value |Sth-S|. In the fifth radio resource al- 
locating process in FIG. 1 0, the radio resource is allocat- 
ed in an ascending order of a value |Sth-S|/Sth. 
[0052] In a case in which the required quality is the 
allowable delay time or throughput, a priority order de- 
termining process for the radio resource allocation will 
now be described in details. 

[0053] In FIG. 12, the allowable delay time Dth and the 
actual delay time D are shown for radio terminals A 
through H in a case in which the required quality is the 
allowable delay time. The absolute value |D-Dth| of a 
difference between the actual delay time D and the al- 
lowable delay time Dth, and a rate |D-Dth|/Dth of the 
absolute value |D-Dth| of the difference between the ac- 
tual delay time D and allowable delay time Dth are 
shown in FIG. 12. 

[0054] Referring to FIG. 12, delay time states in the 
radio terminals B, C, D and G (rows without shadows in 
FIG. 13) show D > Dth. Thus, the respective required 
qualities are not satisfied. Accordingly, by using the ra- 
dio resource allocating method of FIG.5, the radio re- 
source is allocated to the radio terminals B, C, D and G 
with higher priority than the radio terminals A, E, F and 
H. Also, by using the first radio resource allocating meth- 



od in FIG.6 for the unsatisfied radio terminals B, C, D 
and G that do not satisfy the relative request qualities, 
the radio resource is allocated in the descending order 
of the delay time D, that is, in an order of the radio ter- 
5 minals C, B, G and D. Alternatively, by using the second 
radio resource allocating method in FIG.7 for the unsat- 
isfied radio terminals B, C, D and G, the radio resource 
is allocated in the descending order of the absolute val- 
ue |D-Dth| of difference between the actual delay time 
10 D and the allowable delay time Dth, that is, in an order 
of the radio terminals B, C, G and D. By using the fourth 
radio resource allocating method in FIG. 9 for the unsat- 
isfied radio terminals B, C, D and G, the radio resource 
is allocated in the descending order of the rate |D-Dth|/ 
is Dth of the absolute value |D-Dth| of the difference be- 
tween the actual delay time D and the allowable delay 
time Dth, to the allowable delay time Dth, that is, in an 
order of the terminals D, B, G and_C. 
[0055] When the radio resource is allocated to the un- 
satisfied radio terminals B, C, D and G, the radio re- 
source is allocated to remaining radio terminals, that is, 
the satisfied radio terminals A, E, F and H that satisfy 
the respective required qualities (rows with shadows in 
FIG. 13). By using the radio resource allocating method 
in FIG.6 for the satisfied radio terminals A, E, F and H, 
the radio resource is allocated in the descending order 
of the actual delay time D, that is, in an order of the sat- 
isfied radio terminals F, A, H and E. Also, by using the 
third radio resource allocating method in FIG. 8, the radio 
resource is allocated in the ascending order of the ab- 
solute value |D-Dth| of the difference between the actual 
delay time D and the allowable delay time Dth,. that is, 
in an order of the radio terminals H, E, A and F. Alterna- 
tively, by using the fifth radio resource allocating method 
in FIG. 10, the radio resource is allocated in the ascend- 
ing order of the rate |D-Dth[/Dth of the absolute value 
|D-Dth| of the difference between the actual delay time 
D and the allowable delay time Dth, that is, in an order 
of the radio terminals H, E, A and F. 
[0056] Consequently, when the radio resource allo- 
cating method in FIG.6 is used for all radio terminals A 
through H, the radio resource is allocated in an order of 
the radio terminals C, B, G, D, F, A, H and E. When the 
second and third radio resource allocating methods in 
FIG.7 and FIG. 8, the radio resource is allocated in an 
order of the radio terminals B, C, G, D, H, E, A and F. 
When the fourth and fifth radio resource allocating meth- 
ods in FIG. 9 and FIG. 10, the radio resource is allocated 
in an order of the radio terminals D, B, G, C, H, E, A and 
F. Accordingly, the priority order is changed based on a 
prioritizing criterion. In FIG. 12, for example, it is thought 
that the radio terminal C can be used for the data com- 
munication, and thus, a requirement for the delay time 
is generous. On the other hand, a requirement for the 
delay time of the radio terminal D is intense. When the 
delay time is considered, it is preferable to allocate the 
radio resource to the terminal D, which the required de- 
lay time is intense more than the terminal C, with higher 
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priority. Therefore, it is preferable to consider not only 
the actual delay time and but also the difference degree 
between the actual communication quality and the re- 
quired quality. 

[0057] On the other hand, in FIG.14, the required 
throughput Sth and the actual throuput S for each of the 
radio terminals A through H are shown in a case in which 
the required quality is the throughput. Also, the absolute 
value |Sth-S| of the difference between the required 
throughput Sth and the actual throughput S, the rate 
|Sth-S|/Sth of the absolute value |Sth-S| of the differ- 
ence between the required throughput Sth and the ac- 
tual throughput S to the required throughput Sth are 
shown in FIG.14. 

[0058] Referring to FIG.14, throughput states in the 
radio terminals A, B, C, F and H (rows without shadows 
in FIG. 15) show S < Sth. Accordingly, by using the radio 
resource allocating method of FIG.5, the radio resource 
is allocated to the radio terminals A, B, C, F and H with 
higher priority than the radio terminals D, E and G. Also, 
by using the first radio resource allocating method in 
FIG. 6 for the unsatisfied radio terminals A, B, C, F and 
H that do not satisfy the relative request qualities, the 
radio resource is allocated in the ascending order of the 
actual throughput S, that is, in an order of the radio ter- 
minals H f C, A, B and F. Alternatively, by using the sec- 
ond radio resource allocating method in FIG.7, the radio 
resource is allocated in the descending order of the ab- 
solute value |Sth-S| of difference between the required 
throughput Sth and the actual throughput S, that is, in 
an order of the radio terminals F, B, A, H and C. By using 
the fourth radio resource allocating method in FIG. 9, the 
radio resource is allocated in the descending order of 
the rate |Sth-S|/Sth of the absolute value |Sth-S| of the 
difference between the required throughput Sth and the 
actual throughput S, to the required throughput Sth, that 
is, in an order of the terminals H, B, F, A and C. 
[0059] When the radio resource is allocated to the un- 
satisfied radio terminals A, B, C, F and H, the radio re- 
source is allocated to remaining radio terminals, that is, 
the satisfied radio terminals D, E and G that satisfy the 
respective required qualities (rows with shadows in FIG. 
15). By using the radio resource allocating method in 
FIG. 6 for the satisfied radio terminals D, E and G, the 
radio resource is allocated in the ascending order of the 
actual throughput S, that is, in an order of the satisfied 
radio terminals D, E and G. Also, by using the third radio 
resource allocating method in FIG. 8, the radio resource 
is allocated in the ascending order of the absolute value 
|Sth-S| of the difference between the required through- 
put Sth and the actual throughput S, that is, in an order 
of the radio terminals E, D and G. Alternatively, by using 
the fifth radio resource allocating method in FIG. 10, the 
radio resource is allocated in the ascending order of the 
rate |Sth-S|/Sth of the absolute value |Sth-S| of the dif- 
ference between the required throughput Sth and the 
actual throughput S, that is, in an order of the radio ter- 
minals G, E and D. 



[0060] Consequently, when the radio resource allo- 
cating method in FIG.6 is used for all radio terminals A 
through H, the radio resource is allocated in an order of 
the radio terminals H, C, A, B, F, D, E and G. When the 
5 second and third radio resource allocating methods in 
FIG.7 and FIG. 8, the radio resource is allocated in an 
order of the radio terminals F, B, A, H, C, E, D and G. 
When the fourth and fifth radio resource allocating meth- 
ods in FIG. 9 and FIG. 10, the radio resource is allocated 
io Jn an order of the radio terminals H, B, F, A, C, G, E and 
D. Accordingly, similarly to the case in which the re- 
quired quality is the allowable delay time, the priority or- 
der is changed based on a prioritizing criterion. 
[0061] In any one of the priority order determining 
is processes for the radio resource allocation described 
above, each single frame or each unit of several frames 
is processed. It is thought that the shorter a process pe- 
riod, the better a system feature. However, the priority 
order determining processes become complicated. An 
20 optimal process period may be determined in a system 
design stage, (t should be noted that a time required for 
one frame is needed so that signals from all radio ter- 
minals mariagedjby Jhejradio base stati on reach to the 
rad^o^base sfaTion. Thus, a time period for one frame is 
required at the minimum. 

[0062] In the conventional radio communication sys- 
tem, since the communication quality is almost evenly 
provided to each radio terminal or each communication 
connection, only fairness between the radio terminals 
or communication connections was considered. Howe v- 
er, the multim edia ra dio communication system re pre- 
sented in FIG .3, it is required to satisfy a different re- 
quired quality for each radio terminal or communication 
connection in order to provide a sejvice. |n this case, 
there are radio terminals or communication connections 
that intensely require the communication qualities, and 
radio terminals or communication connection that gen- 
erously_/eQU ire the communication qualities^! n such this 
system, in this embodiment described above, the prior- 
ity order for the radio resource allocation is determined 
based on the required quality of each radio terminal or 
communication connection. Therefore, it is possible to 
increase the number of radio terminals or communica- 
tion connections that satisfy the relative required quali- 
ties. 

[0063] The present invention is not limited to the spe- 
cifically disclosed embodiments, variations and modifi- 
cations, and other variations and modifications may be 
made without departing from the scope of the present 
invention. 

[0064] The present application is based on Japanese 
Priority Application No.2000-302637 filed on October 2, 
2000, the entire contents of which are hereby incorpo- 
rated by reference. 
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Claims 

1 . A method for allocating radio resource to radio ter- 
minals or communication connections in a radio 
communication system in which each of said radio 
terminals or communication connections requires a 
different communication quality, said method char- 
acterized by the steps of: 

(a) retrieving (301 ) a first group including radio 
terminals or communication connections in 
which actual communication qualities are de- 
graded more than required communication 
qualities, and a second group including radio 
terminals or communication connections in 
which actual communication qualities are favo- 
rable more than required communication qual- 
ities; and 

(b) allocating (302) the radio resource to the ra- 
dio terminals or communication connections in 
said first group with higher priority than the ra- 
dio terminals or communication connections in 
said second group. 

2. The method as claimed in claim 1 , further charac- 
terized by the steps of: 

(c) retrieving a third group including radio ter- 
minals or communication connections that do 
not have required communication qualities; 

(d) allocating (903) the radio resource to the ra- 
dio terminals or communication connections in 
said third group when the radio resource is al- 
located to the radio terminals or communication 
connections in said first group and said second 
group in said step (b). 

3. The method as claimed in claim 1, characterized 
in that said step (b) allocates the radio resource to 
the radio terminals or communication connections 
in said first group in an ascending order of said ac- 
tual communication qualities, an descending order 
of differences between said required communica- 
tion qualities and said actual communication quali- 
ties, or an descending order of deterioration de- 
grees of the actual communication 'qualities to the 
required communication qualities. 

4. The method as claimed in claiml , characterized in 
that said step (b) allocates the radio resource to the 
radio terminals or communication connections in 
said second group in an ascending order of said ac- 
tual communication qualities, an ascending order of 
differences between said required communication 
qualities and said actual communication qualities, 
or favorable degrees of the actual communication 
qualities to the required communication qualities. 



5. The method as claimed in claim 1 , characterized 
in that said required communication qualities are 
communication qualiCtes concerning allowable de- 
lay times, transmission rates, or throughputs. 

5 

6. A radio communication apparatus for allocating ra- 
dio resource to radio terminals or communication 
connections in a radio communication system in 
which each of said radio terminals or communica- 

10 tion connections requires a different communication 
quality, said radio communication apparatus char- 
acterized by: 

a first retrieving part (301) retrieving a first 
is group including radio terminals or communica- 

tion connections in which actual communica- 
tion qualities are degraded more than required 
communication qualities, and a second group 
including radio terminals or communication 
20 connections in which actual communication 

qualities are favorable more than required com- 
munication qualities; and 
a first allocating part (302) allocating the radio 
resource to the radio terminals or communica- 
25 tion connections in said first group with higher 

priority than the radio terminals or communica- 
tion connections in said second group. 

7. The radio communication apparatus as claimed in 
30 claim 6, further characterized by: 

a second retrieving part retrieving a third group 
including radio terminals or communication 
connections that do not have required commu- 

35 nication qualities; 

a second allocating part (903) allocating the ra- 
dio resource to the radio terminals or commu- 
nication connections in said third group when 
the radio resource is allocated to the radio ter- 

40 v minals or communication connections in said 

first group and said second group by said first 
allocating part. 

8. The radio communication apparatus as claimed in 
45 claim 6, characterized in that said first allocating 

part allocates the radio resource to the radio termi- 
nals or communication connections in said first 
group in an ascending order of said actual commu- 
nication qualities, an descending order of differenc- 
so es between said required communication qualities 
and said actual communication qualities, or an de- 
scending order of deterioration degrees of the ac- 
tual communication qualities to the required com- 
munication qualities. 

55 

9. The radio communication apparatus as claimed in 
claim 6, characterized in that said first allocating 
part allocates the radio resource to the radio termi- 
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nals or communication connections in said second 
group in an ascending order of said actual commu- 
nication qualities, an ascending order of differences 
between said required communication qualities and 
said actual communication qualities, or favorable 5 
degrees of the actual communication qualities to 
the required communication qualities. 

10. The radio communication apparatus as claimed in 
claim 6, characterized in that said required com- 10 
munication qualities are communication qualities 
concerning allowable delay times, transmission 
rates, or throughputs. 

1 1. A radio communication system which allocates ra- '5 
dio resource for a radio communication, said radio 
communication system comprising a radio commu- 
nication apparatus (1) and radio terminals (10, 20, 

30, 40), 

characterized in that each of said radio ter- 20 
minals (10, 20, 30, 40) is characterized by a re- 
quiring part requiring a different communication 
quality to said radio communication system for each 
radio terminal or communication connection, and 

said radio communication apparatus (1) is 25 
characterized by: 

a first retrieving part (301) retrieving a first 
group including radio terminals or communica- 
tion connections in which actual communica- 30 
tion qualities are degraded more than required 
communication qualities, and a second group 
including radio terminals or communication 
connections in which actual communication 
qualities are favorable more than required com- 35 
munication qualities; and 
a first allocating part (302) allocating the radio 
resource to the radio terminals or communica- 
tion connections in said first group with higher 
priority than the radio terminals or communica- *o 
tion connections in said second group. 

12. The radio communication system as claimed in 
claim 11, characterized in that said radio commu- 
nication apparatus further is characterized by: *s 

a second retrieving part retrieving a third group 
including radio terminals or communication 
connections that do not have required commu- 
nication qualities; so 
a second allocating part (903) allocating the ra- 
dio resource to the radio terminals or commu- 
nication connections in said third group when 
the radio resource is allocated to the radio ter- 
minals or communication connections in said 55 
first group and said second group by said first 
allocating part. 
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